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Abstract: One of the natural ways to prove that the Hall words (Philip Hall, 1933) 
consist of a basis of a free Lie algebra is a direct construction: to start with a linear 
—I. ■ space spanned by Hall words, to define the Lie product of Hall words, and then to check 

that the product yields the Lie identities (Marshall Hall, 1950). Here we suggest another 
way using the Composition-Diamond lemma for free anti-commutative (non-associative) 
algebras (A.L Shirshov, 1962). 
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1 Introduction 

The history of the Hall basis (M. Hall, 1950, [S]) of a free Lie algebra is rather peculiar. 
P. Hall (1933, [7]) invented the basic commutators for a free group. From his paper, 
it followed that any element of a free Lie algebra is a linear combination of the basic 
Lie commutators. W. Magnus (1937, [ID]) and E. Witt (1937, [IT]) proved that the Lie 
algebra obtained from a free associative algebra is free. By the way, a simple proof of 
this result had been lately found by A.L Shirshov p^ (using Lyndon-Shirshov words). 
Using this result, E. Witt found the Witt formula for dimension of L"/L"^^, where L 
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is a free Lie algebra (the same paper). From the Witt formula, it may be seen that 
basic Lie monomials must be linearly independent in the free Lie algebra; according to 
K.W. Gruenberg [6j, P. Hall knew this fact. Despite all of that, M. Hall [8] was the first 
who formulated and proved that "the Hall words" constitute a linear basis of a free Lie 
algebra. He used a direct construction of a free Lie algebra: to start with a linear space 
spanned by Hall words, to define the Lie product of Hall words, and then to check that 
the product yields the Lie identities. For more general words, the analogous method had 
been used lately by A.L Shirshov [15]. Shirshov's bases of a free Lie algebra, or better 
to say Hall-Shirshov's bases (cf. [TT]), contain the Hall basis, the Lyndon-Shirshov basis 
(|T3]. 0]), as well as bases that lead to bases of free solvable (poly-nilpotent) Lie algebras 
[T]. By the way they do not contain the left normed basis by E.S. Chibrikov [3]. 

In this paper, we are giving a detail proof of the Shirshov's (Composition-Diamond) 
lemma for free anti-commutative algebras, mostly following his original paper [iA\ with 
some improvement in the terminology following Bokut [2]. (Shirhsov avoids "composition 
of inclusion" proving that starting with any finite set of "polynomials" , one can effectively 
find an "equivalent" set with no composition of inclusion at all) . As far as we understand, 
this lemma was a step toward to a much more involved but of the same kind of lemma 
for free Lie algebras (see [IE]). The last paper is now wildly recognized as a pioneering 
paper in the theory of Gobner-Shirshov bases for Lie and associative algebras. Let us 
recall that the same kind of theory for commutative associative algebras is mostly due to 
B. Buchberger [3] though some ideas were discovered by H. Hironaka [H]. Speaking about 
Shirshov's lemma for free anti-commutative algebras, it is of course a (main) part of his 
"Grobner-Shirshov bases" theory for anti-commutative algebras from the same paper |14j . 
His main application was a simple and conceptual proof of the algorithmic decidability of 
the word problem for any finitely presented anti-commutative (commutative) algebra. It 
is an analogy of Zhukov's theorem for non- associative algebras (cf. |18j). 

We present here also a new proof that the Hall words are linearly independent based 
on Shirshov's Composition-Diamond lemma for anti-commutative algebras y^. We use 
also a direct construction of a free anti-commutative algebra following A.L Shirshov 



2 Direct construction of a free ant i- commutative al- 
gebra AC(X) 

Let X = {xi\i G /} be a well ordered set, X* the set of all associative words u in X, and 
X** the set of all non- associative words (u) in X. We assume (u) as a bracketing of u. 
As a rule, we will omit "non-associative" in the expression "non-associative word" . Then 
we define normal words N = {[u]} and order of them by induction on the length n = \[u]\ 
of [u]: 

(z) If n = 1, then [u] = Xj is a normal word. Define Xi > Xj Hi > j. 

Let Nn-i = {[u]\[u] is a normal word and \[u]\ < n — 1}, n > 1 and suppose that " < " 
is a total order on Nn-i- Then 

(ii) If n > 1 and (u) = {{v){w)) is a word of length n, then (u) is a normal word, if and 
only if 



(a) both (f) and {w) are normal words, that is, (v) = [v] and (w) = [w], and 

(b) M>M. 

Define " < ": Let [u], [v] be normal words of length < n. Then [u] < [v], if and only if 
one of the following three cases holds: 

(a) |[n]| < n, \[v]\ < n and [u] < [v]. 

(b) \[u]\ < n and | [f ] | = n. 

(c) If \[u]\ = \[v]\ = n, [u] = [[ui][u2]] and [v] = [h]N], then [m] < [vi] or {[ui] = 
[vi] and [U2] < [V2]). 

It is clear that the order "<" on A^ is a well order. This order is called deg-lex (degree- 
lexicographical) order and we use this order through this paper. 

Let fc be a field and AC{X) be a /c-space spanned by normal words. Let us define the 
product of normal words by the following way: 



[MM] 
[u][v] = { -[MM] 




[u] > [v] 
[u] < [v] 
[u] = [v] 



Remark By definition, for any (u) G X**, there exists a unique [v] G N such that 
(m) = ±[v] or 0. We will denote [v] by (u) sometimes if (m) 7^ 0. 

Theorem 2.1 (A.I. Shirshov, flEI) AC{X) is a free anti- commutative algebra generated 
byX. 

Proof. Suppose that / = ^aj[uj], g = J^i^jb^j] ^ ^C'(X), where aj,/3j G k and [ui], [vj] 

i j 

are normal words. Then 



fg + gf = ^ai(3j{[ui][vj] + [vj][ui]) = 0. 



^,J 



So, AC{X) is an anti-commutative algebra. We will prove AC{X) is free on X. Let A 
be an anti-commutative algebra and ^ be a map from X to A. Then we define 

^ : AC{X) — > A, [xi.Xi^ ■ ■ ■ XiJ ^ {^{xij^ixi,^) ■ ■ ■ ^{xij), 

where [xi^^Xi^ ■ ■ ■ Xi^] is a normal word. It is easy to check that ^ is the unique algebra 
homomorphism such that 

where i : X —* AC{X) is the including mapping. This completes our proof. D 



3 Composition-Diamond Lemma for AC{X) 

In this section, we establish Composition-Diamond lemma for the free anti-commutative 
algebra AC{X). 

Let A^ = {[u]\ [u] is a normal word } and " < " be the deg-lex order on N as before. It 
is easy to check that " < " is a monomial well order in the following sense: 

M > H ^ (MM) > (MM) (1) 

where [w] 7^ [u], [w] 7^ [v] . As a result, we have: 

[u] > [v] => [a[u]b] > (5#) (2) 

where [a[M]6] is a normal word with subword [u] and (a['y]fe) = [a[M]6]|[u],_^[^]. 

Given a polynomial / G AC{X), it has the leading word [/] G A^ according to the above 
order on A^, such that 

lu\€N 

where [/] > [ui], a, ai, /([«]) G k. We call [/] the leading term of /. Denote the set 
{MI/(N) 7^ 0} by suppf and deg{f) by |/|. / is called monic if a = 1. 

Definition 3.1 Let S C AC{X) be a set of monic polynomials, s ^ S and {u) G X**. 
We define S-word {u)s by induction: 

(i) {s)s = s is an S-word of S- length 1. 

(a) If {u)s is an S-word of S- length k and (v) is a nonassociative word of length I, then 

{u)s{v) and {v){u)s 

are S -words of length k + 1. 

The S-length of an S-word {u)s will be denoted by \u\s- 

Definition 3.2 S-word {u)s is called normal S-word, if{u)[s] = {0'[s]b) is a normal word. 
We denote {u)s by [u]s, if {u)s is a normal S-word. We also call the normal S-word [u]s 
to be normal s-word. From ^ it follows that [u]s = [u][s]- 

Let f,g be monic polynomials in AC{X). Suppose that there exist a,b E X* such 
that [/] = [a[f7]6], where [agb] is a normal gf-word. Then we set [w] = [f] and define the 
composition of inclusion 

{f,9)[w] = f - [agb]- 

We note that 

if,9)[w] e Id{f,g) and if,g)[^] < [w]. 

Transformation, / 1 — > f — [agb] is called the Elimination of Leading Word (ELW) of g in 
/■ 



Given a nonempty subset S C AC{X), we shall say that the composition (/, (7)[^] is 
trivial modulo {S, [w]), if 

{f,9)lw] = ^^ailaiSibi], 

i 

where each ai G k, ai,bi G X*, Si G S, [ttiSibi] is normal S-word and [ai[si]6i] < [w]. If 
this is the case, then we write (/, (?)[^] = mod{S, [w]). 

Let us note that if {f,g)[w] goes to by ELW's of S, then (f,g)[w] = mod(S', [w]). 
Indeed, using ELW's of S", we have 

if,9)[w] I — > if,9)[w] - ai[aisibi] = /a i — > /a - ^2 [025262] 1 — > ■ ■ ■ 1 — > 0. 



So, {f,g)[v,] = E"4«iSi^i] where [aj[si]6i] < (/>fi')M < M- 

i 

In general, for p,q & AC{X), we write 

p = q mod{S, [w]) 

which means that p — q = J^^^iWi^i^il^ where each a, G k, ai,bi G X*, Si E S and 

[ai[si]6i] < [w]. 

Definition 3.3 Let S C AC{X) be a nonempty set of monic polynomials and the order 
"< " as before. Then the set S is called a Grobner-Shirshov basis, if any composition 
{fj9)[w] with f,g E S is trivial modulo {S, [w]), i.e., (/, (?)[«,] = mod{S, [w]). 

Lemma 3.4 Let [v]s be a normal s-word and [w], [w'] normal words. If [w] > [w'] and 

[w] > [v][s], then s-word {[w'][v]s) has a representation: 

{[w'][v]s) = -{[vUw']) = J2a.[u,U 

i 

where each ctj G k, [ui\s normal s-word and [ui\\s] < ""^^^{[["W^lHis]]; [[""^li""^']]}- 
Proof. Suppose that 

[v\s = l[v][s] +^ln[Vn], 
n 

where 7^ 7,7„ G A;, [f][s], [f„] G A^ and [f„] < [v][s]. Now we consider the following three 
cases: 

(a) If [f][s] < [w'], then ([■U7'][t>]s) is already a normal s-word and [[u''][f][s]] < mm{[[w][v][s]], [[Hf""^']]}- 

(b) If [v][s] > [w'], then 

(K]Ns) = -i[v]s[w']). 

Here ([fjsf'U^']) is a normal s-word and [["yjfsiiw']] < mm{[[w][f][s]], [[w][w']]}. 



(c) If [v]is] = [w'], then 



Since 



= HsHs = {l[v][s] +^ln[Vn\)[l 



Now, clearly, each ([t>]s[fn]) is normal s-word and [H[s]['yn]] < '^^'^{[['W^lHls]]? [['^]['^']]}- 
D 

Lemma 3.5 Let {u)s be an S-word. Then {u)s has a representation: 

i 

where each Ui & k and [ui\s is normal s-word. 

Proof. We use induction on \u\s- If \u\s = 1, then {u)s = s and the result holds. If 
\u\s > 1, then {u)s = {v)s{w) or {u)s = {w){v)s. Here we consider the case {u)s = {v)s{w). 
The other one is similarly proved. By induction, 

3 

where f3j G k and [vj]s is normal s-word. Without loss of generality, we may assume {v)s 
is a normal s-word and (w) is a normal word. Then {u)s = {[v]s[w]). Just like the proof in 
the Lemma [3. 4[ we know that {u)s = {[v]s[w]) is a linear combination of normal s- words. 

The proof is completed. D 

Lemma 3.6 Let [u]s = [a'[v]a"sb] (or [u]s = [asb'[v]b"]) be a normal s-word, [w] a normal 
word and [v] > [w]. Then, the s-word {u')s = {a'[w]a"sb) = [a'[t>]a"s6]|[„]^[^] has a 
representation: 

{u')s = ^ai[ui\s, (3) 

i 

where each ai G k, [ui]s normal s-words and [ui][s] < [u][s]. 

For the s-word («% = {asb'[w]b") = [asb'[v]b"]\[v]^[w], it has a similar representation to 

m- 

Proof. We prove only the first case. The other one is similarly proved. Induction on \u\s- 

If \u\s = \v\ + 1, then [u]s = [[v]s] and {u')s = {[w]s). Then the result follows from Lemma 
13.41 Suppose that \u\s > \v\ -\- 1 and [u]s = [[mi][m2]s] or [u]s = [[ui]s[u2]]- We deal with 
only the case [u]s = [[ui][u2]s]- If H is a subword of [ui], then we let (m^) = [Mi]|[t,]^[^] 

and let {uD = {uD (if {uD = the case is trivial). Since [t>] > [w], by ([2]), we have 

[ui] > (ul). Now, {u')s = {{ul)[u2]s) and the result follows from Lemma [331 If [v] is a 
subword of [u2]s, then by induction we have ('Ug)^ = '^(yi[ui]s, where each [ui][s] < [u2][s]- 
Then {u')s = {[ui]{u2)s) = Xl'^J'^i] [""«]«■ So> ^y Lemma EUl again, we get the result. D 
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Lemma 3.7 Let [u]s = [asb], [v]t be normal s- and t- words respectively. If [v\^ < [s], 
then the t-word {u)[v]^ = [asb]\s^[v]t has a representation: 

i 

where each ai G k, [ui\t normal t -words and [uj][f] < [«][§]. 

Proof. By induction on \u\s and Lemma [3.41 we may easily get the result. D 

Lemma 3.8 Let [aiSi^i], [0252^2] be normal S-words. If S is a Grobner-Shirshov basis 
in AC{X) and [w] = [ai[si]6i] = [a2[s2]fe2]; then 

[aiSibi] = [0252^2] mod{S, [w]). 

Proof. We have aiSi^i = 02^262 as associative words in the alphabet X|J{si, S2}. There 
are two cases to consider. 

Case 1. Suppose that subwords si and S2 oi w are disjoint, say, \a2\ > |ai| + |si|. Then, 
we can assume that 

02 = aiSic and 61 = CS262 

for some c G X*, and so, [w] = [ai[si]c[s2]&2]- Now, 

[aisibi] - [a2S2b2] = [aiSic[s2]62] - [ai[si]cs2&2] 

= [aiSic[s2]62] - {aisics2b2) + {aiSicS2b2) - [ai[si]cs2b2] 
= {aiSic{[s2] - 52)^2) + (a-iisi - [si\)cs2b2). 



Since [[^2] — S2] < [S2] and [si — [si]] < [si], and by the Lemma ESI we conclude that 

[aiSi6i] - [025262] = ^^ailuiSiVi] + '^Pj[ujS2Vj] 

for some aj,/3j G k, normal S-words [MjSifj] and [ujS2Vj] such that [m^^i]"^*]' Ni[^2]'yj] < 
[w]. So, 

[oiSi^i] = [02^262] mod{S, [w]). 

Case 2. Suppose that the subword si of w contains S2 as a subword. We assume that 

[si] = [a[s2]b], a2 = ctifl and 62 = bbi, that is, [w] = [ai[a[s2]b]bi] 

for the normal 5- word [as2&]. We have 

[aiSi^i] — [0252^2] = [cnsi6i] — [ai[as2&]&i] 
= {ai{si - [as2b])bi) 

= («l(Sl,S2)[^i]&l), 

where [wi] = [si] = [a[s2]&]. Since S" is a Grobner-Shirshov basis, (si, S2)[wi] = '^Cii[ciSidi] 

i 

for some ctj G k, normal S-words [cjSjrfj] with each [cj[sj](ij] < [wi] = [si]. By Lemma [221 
we have 

[aisibi] - [025262] = (ai(si,S2)[^i]6i) 
= ^ai(ai[ciSi(ii]6i) =^Pj[ajSjbj] 



for some f3j G k, normal S-words [djSjbj] with each [ctj[sj]6j] < [w] = [ai[si]bi]. 
So, 

[aisibi] = [a2S2&2] mod{S, [w]). D 

Lemma 3.9 Let S C AC{X) be set of monic polynomials and Red{S) = {[u] E N\[u] ^ 
[a[s]b] a,b E X*, s E S and [asb] is a normal S-word}. Then for any f G AC{X), 

f= Yl "iN+ Yl /^iK'^i^i]' 

K]<[/] [aj[sj]b,]<lf] 

where each ai, Pj G k, [ui] G Red{S) and [ajSjbj] normal S-word. 

Proof. Let / = X]'^«['"«] ^ ^C{X), where 7^ ai E k and [ui] > [U2] > ■■■. If 

i 

[ui] G Red{S), then let /i = / — q;i[ui]. If [ui] ^ Red{S), then there exist some s E S and 
ai,bi G X*, such that [/] = [ai[si]6i]. Let /i = / — a;i[aiSi6i]. In both cases, we have 
[/i] < [/]• Then the result follows from the induction on [/]. D 

Theorem 3.10 (Shirshov [14^ ) Let S C AC{X) be a nonempty set of monic polynomials 
and the order " < " as before. Then the following statements are equivalent: 

(i) S is a Grobner- Shirshov basis. 

(a) f G Id{S) => [f] = [a[s]b] for some s E S and a,b E X* , where [asb] is normal 
S-word. 

(a)' f E Id{S) =^ f = ai[aiSibi]+a2[a2S2b2]-{ , where ai E k, [ai[sl]6i] > [a2[s2]^2] > 

• • • and each [asib] is normal S-word. 

(Hi) Red{S) = {[u] E N\[u] 7^ [a[s]6] a,b E X*, s E S and [asb] is a normal S-word} is 
a basis of the algebra AC{X\S). 

Proof, (i) =^ (a). Let S* be a Grobner-Shirshov basis and 7^ / G Id{S). We can 
assume, by Lemma [33| that 

n 

f = y^^ai[aiSibi], 

i=l 

where each ai E k, ai,bi E X*, Si E S and [aiSj6j] normal S-word. Let 

[wi] = [ai[s7]6j], [wi] = [W2] = ■■■ = [wi] > [wi+i] >■ ■■ 

We will use the induction on I and [wi] to prove that [/] = [ct[s]6] for some s E S and a,b E 
X*. 



If / = 1, then [/] = [aiSi^i] = [ai[si]6i] and hence the result holds. Assume that / > 2. 
Then, by Lemma [3. 8 [ we have 

[aiSi6i] = [a2S2&2] mod{S, [w]). 

Thus, if «! + 0:2 7^ or / > 2, then the result holds. For the case ai + 0:2 = and / = 2, 
we use the induction on [wi]. Now, the result follows. 



(a) =^ {ay. Assume (ii) and 7^ / G Id{S). Let / = ai[f] + ■ ■ ■ . Then, by (ii), 
[/] = [oi[si]6i]. Therefore, 

/i = / - a,[a^sM [J] < [/], A G IdiS). 

Now, by using induction on [/], we have {ii)'. 

{ay =^ (a). This part is clear. 

(ii) =^ (Hi). Suppose that ^aj[Mj] = in AC{X\S), where a^ G k, [ui] G Red{S). It 

i 

means that ^ajwj] G Id{S) in AC{X). Then all Oj must be equal to zero. Otherwise, 



^aj['"i] = [^j] ^ Red{S) for some j which contradicts (ii). 

i 

Now, for any / G AC{X), by Lemma [3.91 we have 

/= Yl «iN+ Yl PA^^jSjbj]. 

[ui]GRed{S), [ui]<[f] [ajSjbj]—norrnal, [<ij[^]bj]<[f] 

So, fiii) follows. 



[Hi) =^ {{). For any f,g E S ,hj Lemma F3. 91 we have 

(/'^)m= Y1 ai[ui]+ Y PjWjSjbj] 

[ui]£Red{S), [ui]<[w] [ajSjbj]— normal, [aj['Sj]bj]<[w] 

Since {f,g)iw] G Id{S) and by (iii), we have 

[aj Sj bj ] —normal, [aj [WJ] bj] < [w] 

Therefore, S* is a Grobner-Shirshov basis. D 



4 Grobner-Shirshov basis for a free Lie algebra 

In this section, we represent the free Lie algebra by the free anti-commutative algebra 
and give a Grobner-Shirshov basis for a free Lie algebra. 

The proof of the following theorem is straightforward and we omit the detail. 
Theorem 4.1 Let AC{X) be free anti- commutative algebra and let 

S = {{[u][v])[w] - (MM)H - M(HM) I N. M. H e A^ and [u] > [v] >[w]}. 
Then the algebra AC{X\S) is the free Lie algebra generated by X . D 

We now cite the definition of Hall words by induction on length: 



1) Xj is a Hall word for any Xi E X. 
Suppose we define Hall words of length < n. 

2) Normal word [['y]['u;]] is called Hall word if and only if 

(a) both [v] and [w] are Hall words, 

(b) if H = [HN],thenH<M. 

We denote [u] by [[u]], if [u] is a Hall word. Let 

So = {([M][H])[H]-(N][H])[H]-[M]([H][M])I 

[[u]] > [[v]] > [[w]] and [[u]], [[v]], [[w]] are Hall words}. 

Lemma 4.2 Let H be the set consisting of all Hall words. Then 
Red{So) = {[u] G N\[u] ^ [a[s]6] a.,h ^E X*, s G S'o and [as6] is a normal s-word} = H. 

Proof. Suppose [u] G Red^So). We will show that [u] is a Hall word by induction on 

|[u]| = ra. li n = 1, then 

[u] = Xi 

which is already a Hall word. Let n > 1 and [u] = [[v][w]]. This case has two subcases. 
By induction, we have that [v], [w] are Hall words. 

Subcase 1. If |f | = 1, then [u] is a Hall word. 

Subcase 2. If |[t>]| > 1 and [v] = [[fi][f2]], then 

H < [w] 

for [u] G Red{So). So, [u] is a Hall word. 

It's clear that every Hall word is in Red{So) since every subword of Hall word is also a 
Hall word. D 

The following lemma follows from Lemma 13.91 and Lemma 14.21 
Lemma 4.3 In AC{X), any normal word [u] has the following presentation: 

[u] = 5^ai[N] + Xl"iK-]^; 

where ai,a'j G k, [[ui]] are Hall words, [u'j]s>, normal S^-words, s'^ G Sq, [[ui]],[u'j]f-r, < [u]. 
Moreover, each [[ui]] has the same length as [u]. 

Lemma 4.4 Suppose S and Sq are sets defined as before. Then, in AC{X), we have 

Id{S) = Id{So). 
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Proof. Since 5*0 is a subset of S, it suffices to prove that AC{X\So) is a Lie algebra. We 
need only to prove that, in AC{X\So), 

(MH)M-(NM)H-N(HM) = o, 

where [u] , [v] ,[w] E N and [u] > [v] > [w] . By Lemma 14.31 it suffices to prove 

([N][M])[M] - ([N][H])[N] - [N]([M][H]) = o, 

where [[u]] > [[v]] > [[w]]. This is trivial by the definition of 5*0. □ 
Theorem 4.5 Let the order " < " be as before and 

So = {([N][H])[M] - ([M][M])[H] - MimiH]) I [N] > M > 

[[w]] and [[u]], [[v]], [[w]] are Hall words}. 
Then Sq is a Grobner-Shirshov basis in AC{X). 

Proof. To simplify notations, we write u for [[u]] and U1U2 ■ ■ -Un for {{{{ui)u2) ■ ■ ■ )un)- 
Let 

fuvw = UVW — UWV — u{vw), 



where u, v, w are Hall words and u > v > w. It is easy to check that fuvw = uvw. 

Suppose fuiviwi is a subword of fuvw Since u,v,w are Hall words, we have UiViWi 
uv,u = uiVi and v = wi. We will prove that the composition 

\JuVW) JuiviWiJuvw 

is trivial modulo {So,uvw). We note that ui > vi > wi = v > w. 
Firstly, we prove that the following statements hold inod{SQ, uvw): 

1) UiVViW — UiVWVi — Uiv{viw) = 0. 

2) Ui{viv)w — Uiw{viv) — Ui{vivw) = 0. 

3) uiwviv — uiwvvi — uiw{viv) = 0. 

4) ui{viw)v — uiv{viw) — ui{viwv) = 0. 

5) ui{vw)vi — Ui{vwvi) — UiVi{vw) = 0. 

6) Uivwvi — Uiwvvi — Ui{yw)vi = 0. 

7) uiViwv — uiwviv — ui{yiw)v = 0. 

8) Ui{vivw) — Ui{viwv) — Ui{vi{vw)) = 0. 
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We only prove 5). l)-4) are similarly proved to 5) and 6)-8) follow from ELW's of 5*0. 

By ELW's of 5*0, we may assume, without loss of generality, that vw is a Hall word. 
It's easy to check 5) holds in the following three cases: vw > vi, vw = vi and vw < vi. 
For example, let vw > Vi and E = Ui{vw)vi — ui{vwvi) — UiVi{vw). We consider the 
following cases: if Ui > vw, then E = fui(vw)vi = 0; if Ui = vw, then _E = 0; if -Ui < vw, 
then E = —f(vw)uivi = 0. So 5) is proved. 

Secondly, we have 

yjuvwjjuiviwijuvw Juvw yJuiviwiJ'JJ 

= UiVViW + Ui{viV)w — UiViWV — uiViivw). 

Let 

A = uiWiW + Ui{viv)w and B = —uiviwv — uiViivw) . 

Then, by l)-8), we have 

A = Uivwvi + Uiviyiw) + Uiw{viv) + Uiivivw) 

= uiwvvi + ui{vw)vi + uiviviw) + Uiwiviv) + uiiyiwv) + ui{vi{vw)) 

and 

—B = uiviwv + {uiVi){vw) 

= UiWViV + Ui{yiw)v + UiViivw) 

= uiwvvi + uiwiyiv) + uiviyiw) + uiiyiwv) + uiViivw). 

So, 

ifuvw, fuiviwjuvw = A + B = ui{vw)vi + ui{vi{vw)) - UiVi{vw) = mod{So, uvw) . 

This completes our proof. D 
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